package 笔试.奇安信;

public class Demo1 {
    //List<List<Integer>>  res = new ArrayList<>();
    //List<Integer> path = new ArrayList<>();
    public int TeamNums (int[] height) {
        // write code here
        int count = 0;
        int len = height.length;
        if(len<3) return 0;
        for(int i=0;i<len-2;i++){
            for(int j=len-1;j>i;j--){
                if(height[j]>height[i]){
                    for(int k=i+1;k<j;k++){
                        if(height[k]>height[i] && height[k]<height[j]){
                            count++;
                        }
                    }
                }
                if(height[j]<height[i]){
                    for(int k=i+1;k<j;k++){
                        if(height[k]<height[i] && height[k]>height[j]){
                            count++;
                        }
                    }
                }
            }
        }
        return count;
    }
}
